Ca khúc Đêm đông từng được rất nhiều thế hệ ca sĩ thể hiện, từ Ngọc Bảo, Bạch Yến, Lê Dung tới Cẩm Vân, Đàm Vĩnh Hưng...

Trước năm 1975, người ta thường nhắc tới 3 bản thu thành công nhất của ca khúc Đêm Đông, ứng với 3 ca sĩ: Thanh Thuý, Lệ Thu và Bạch Yến. Trong đó ca sĩ Bạch Yến có công lớn trong việc đổi mới phong cách thể hiện bài hát này.

Theo lời nhạc sĩ Nguyễn Văn Thương, lúc bài hát ra đời chỉ mới có các nhịp điệu như Foxtrot, Valse, Tango,... mãi sau năm 1950 mới có Slow Rock. Lúc ban đầu Đêm đông mang giai điệu Tango. Chính ca sĩ Bạch Yến đã đổi Đêm đông từ Tango sang Slow Rock. Trong thư của nhạc sĩ Nguyễn Văn Thương kể về việc lần đầu tiên ông gặp ca sĩ Bạch Yến tại Pháp năm 1982, ông viết: Tôi muốn nói là cám ơn Bạch Yến rất nhiều về sự đóng góp đầy ý nghĩa trong cách thể hiện tác phẩm của tôi. Và cũng đã từ lâu, sau khi nghe băng của Bạch Yến hát, tôi đã bỏ chữ "Tango" để thay vào đó là "Slow Rock".